#include<stdio.h>
int main()
{
	int arr[20];
    arr[0]=1;
    arr[1]=1;
    int i;
    for(i=2;i<20;i++)
    {
    	arr[i]=arr[i-1]+arr[i-2];
	}
	int k;
	for(k=0;k<20;k++)
	{
		printf("%d ",arr[k]);
	}
	return 0;
}
